数值的整数次方

数值的整数次方

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

快速幂原理

function Power(base, exponent)
{
    // write code here 
    let res=1;
    var n=exponent;
    if(exponent<0){
        if(base==0){
            throw new Error('分母不为零！')
        }
        n=-exponent;
    }else if(exponent==0){
        return 1;
    }else{
        n=exponent;
    }
    while(n){
        if(n&1){
            res*=base;
        }
        base*=base;
        n>>=1;
    }
    return exponent>0?res:1/res
}